On the Selection of Pairing-Friendly Groups
نویسندگان
چکیده
We propose a simple algorithm to select group generators suitable for pairing-based cryptosystems. The selected parameters are shown to favor implementations of the Tate pairing that are at once conceptually simple and efficient, with an observed performance about 2 to 10 times better than previously reported implementations, depending on the embedding degree. Our algorithm has beneficial side effects: various non-pairing operations become faster, and bandwidth may be saved.
منابع مشابه
Performance Evaluation of the NOMA in Imperfect SIC Mode and Ergodic Capacity Maximization with User Pairing Scenario in Three Users Groups
This paper evaluates the problem of user pairing scenario with similar channel conditions in NOMA with three users per pair. The small difference in the channel gain of the paired users leads to interference in the process of successive interference cancelation (SIC). The incidence of imperfect SIC reduces system capacity. Also, mid users in this scenario will be deprived of the advantages prov...
متن کاملPairing-friendly Elliptic Curves of Embedding Degree 1 and Applications to Cryptography
Recently, Wang et al. [1] proposed a new method for constructing pairingfriendly elliptic curves of embedding degree 1. Authors claim that this method significantly improves the efficiency of generating elliptic curves. In this paper, we give the arithmetic of pairing-friendly elliptic curves of embedding degree 1. We prove that conventional classification of pairings into Type 1, 2, 3 and 4 is...
متن کاملExponentiation in Pairing-Friendly Groups Using Homomorphisms
We present efficiently computable homomorphisms of the groups G2 and GT for pairings G1 × G2 → GT . This allows exponentiation in G2 and GT to be accelerated using the Gallant-Lambert-Vanstone method.
متن کاملInfluence of Dielectric Constant on Codon-Anticodon pairing in mRNA and tRNA triplets by Theoretical Studies: Hartree-Fock and Density Functional Theory Calculations.
In this paper we have focused on the dielectric constant effect between various solvents with theoretical modelin the biochemical process. Thereby, AAA, UUU, AAG and UUC triplex sequences have been optimized inwater, methanol, ethanol and DMSO with proposed SCRF Model of theory. The solvation of biomolecules isimportant in molecular biology since numerous processes involve to interacting a prot...
متن کاملChoosing and generating parameters for low level pairing implementation on BN curves
Many hardware and software pairing implementations can be found in the literature and some pairing friendly parameters are given. However, depending on the situation, it could be useful to generate other nice parameters (e.g. resistance to subgroup attacks, larger security levels, database of pairing friendly curves). The main purpose of this paper is to describe explicitly and exhaustively wha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2003 شماره
صفحات -
تاریخ انتشار 2003